Fast exact digital differential analyzer for circle generation
نویسندگان
چکیده
In the first part of the paper we present a short review of applications of digital differential analyzers (DDA) to generation of circles showing that they can be treated as one-step numerical schemes. In the second part we present and discuss a novel fast algorithm based on a two-step numerical scheme (explicit midpoint rule). Although our algorithm is as cheap as the simplest one-step DDA algoritm (and can be represented in terms of shifts and additions), it generates circles with maximal accuracy, i.e., it is exact up to round-off errors.
منابع مشابه
Fast Generation of Deviates for Order Statistics by an Exact Method
We propose an exact method for generating random deviates from continuous order statistics. This versatile method that generates Beta deviates as a middle step can be applied to any density function without resorting to numerical inversion. We also conduct an exhaustive investigation to document the merits of our method in generating deviates from any Beta distribution.
متن کاملEfficient Electromechanical (E/M) Impedance Measuring Method for Active Sensor Structural Health Monitoring
Electro-mechanical impedance method is emerging as an important and powerful technique for structural health monitoring. The E/M impedance method utilizes as its main apparatus an impedance analyzer that reads the in-situ E/M impedance of the piezoelectric wafer active sensors (PWAS) attached to the monitored structure. Present-day impedance analyzer equipments (e.g. HP4194) are bulky, heavy an...
متن کاملA Microcomputer-Based Simulator for Digital Control Systems
A microcomputer-based simulator for digital control systems is proposed. The proposed simulator is a hybrid system in which the plant is simulated by conventional method of analog computers and other parts of the system including generation of input signal is performed digitally, using a Z-80 based microcomputer. To overcome the difficulty of programming in assembly language, and at the same ti...
متن کاملA New Non-linear Control of the Four-Leg Inverter with Decoupled Model and Fast Dynamic Response for PV Generation Systems
Distributed generation (DG) will play an important role in future power generation systems, especially in stand-alone applications. Three phase four-leg inverter is a well-known topology which can be used as an interface power converter for DGs. Thanks to the fourth leg to provide the neutral path, the four-leg inverter is able to supply balanced loads as well as unbalanced loads. In this paper...
متن کاملEfficient ray tracing on 3D regular grids for fast generation of digitally reconstructed radiographs in iterative tomographic reconstruction techniques
Cone beam projection is an essential and particularly time consuming part of any iterative tomographic reconstruction algorithm. On current graphics hardware especially the amount and pattern of memory accesses is a limiting factor when read-only textures cannot be used. With the final objective of accelerating iterative reconstruction techniques, a non-oversampling Joseph-like raytracing proje...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 271 شماره
صفحات -
تاریخ انتشار 2015